Thực hiện các hoạt động sau:

a) Vẽ trên giấy kẻ ô vuông 6 hình chữ nhật với vị trí và các kích thước như ở Hình 1;

b) Cắt rời theo đường viền của hình vừa vẽ ( phần tô màu) và gấp lại để được Hình hộp chữ nhật như ở Hình 2;

c) Quan sát hình hộp chữ nhật ở Hình 2, nêu số mặt, số cạnh và số đỉnh của hình hộp chữ nhật đó.

  Trên giấy kẻ ô khổ N x N có vẽ một số hình chữ nhật. Mỗi hình chữ nhật được tạo ra từ các ô nguyên vẹn, các hình chữ nhật khác nhau không chồng lên nhau và không tiếp xúc nhau (Ví dụ : Hình vẽ dưới đây có 4 hình chữ nhật).

h1 : [3,2] tới [4,4].
h2 : [5,2] tới [5,4].
h3 : [1,3] tới [1,4].
h4 : [5,6] tới [7,7].
(có thể tìm các hình khác nhưng trong vd trên chỉ có 4 hình)

Cho mảng A có kích thước N x N, trong đó A[i,j]=1 nếu ô [i,j] thuộc một hình chữ nhật nào đó, còn A[i,j] =0 trong trường hợp ngược lại.

Hãy viết chương trình xác định số các hình chữ nhật có trong bảng.

Dữ liệu vào: Từ File văn bản vs03.INP có cấu trúc như sau:

- Dòng đầu tiên ghi số nguyên dương N (N<=250).

- N dòng tiếp theo mỗi dòng ghi N số 0 hoặc 1 là các phần tử của mảng, mỗi số viết cách nhau ít nhất một dấu cách.

Dữ liệu ra: Ghi ra File văn bản vs03.OUT gồm duy nhất một số là số hình chữ nhật tìm được.

Ví dụ:

1. Chuẩn bị

- Giấy trắng, giấy kẻ ô vuông, giấy màu, bút màu, thước kẻ, com-pa, kéo.

- Mỗi tổ vẽ rồi cắt để có hình một số mặt hàng bày bán tại hội chợ và các tờ tiền dùng để mua, bán.

          (Vẽ hình tròn bằng com-pa; vẽ hình vuông, hình chữ nhật trên giấy kẻ ô.)

2. Hội chợ

- Ba nhóm bán hàng, mỗi nhóm vài bạn.

Nhiệm vụ: Viết giá bán cho mỗi mặt hàng, mời khách mua hàng, tính tiền, đổi tiền.

- Các bạn còn lại đóng vai người đi mua hàng.

Mỗi bạn được sử dụng 100000 đồng để mua những món đồ yêu thích.

3.

Một số bạn nói trước lớp về cách tính tiền nhanh, thuận tiện.

Các bạn chia sẻ về những tình huống vui trong lúc mua, bán.